Observations on Measure andLowness for P 2
نویسنده
چکیده
Assuming that k and Pk does not have p measure it is shown that BP k P k This implies that the following conditions hold if P does not have p measure i AM co AM is low for P Thus BPP and the graph isomor phism problem are low for P ii If P PH then NP does not have polynomial size circuits This research was supported in part by National Science Foundation Grant CCR with matching funds from Rockwell International Microware Systems Corpora tion and Amoco Foundation
منابع مشابه
Some Observations on Dirac Measure-Preserving Transformations and their Results
Dirac measure is an important measure in many related branches to mathematics. The current paper characterizes measure-preserving transformations between two Dirac measure spaces or a Dirac measure space and a probability measure space. Also, it studies isomorphic Dirac measure spaces, equivalence Dirac measure algebras, and conjugate of Dirac measure spaces. The equivalence classes of a Dirac ...
متن کاملA BAYESIAN APPROACH TO COMPUTING MISSING REGRESSOR VALUES
In this article, Lindley's measure of average information is used to measure the information contained in incomplete observations on the vector of unknown regression coefficients [9]. This measure of information may be used to compute the missing regressor values.
متن کاملMonitoring of SO2 column concentration over Iran using satellite-based observations during 2005-2016
For the first time, sulfur dioxide concentration was monitored between 2005 and 2016 over Iran which is among the countries with a high SO2 emission rate in the world. To that end, SO2 column concentration at Planetary Boundary Layer (PBL) from Ozone Monitoring Instrument (OMI) was analyzed. OMI is a sensor onboard the Aura satellite which can measure daily SO2 concentration on the global scale...
متن کاملInfluence Measures in Ridge Linear Measurement Error Models
Usually the existence of influential observations is complicated by the presence of collinearity in linear measurement error models. However no method of influence measure available for the possible effect's that collinearity can have on the influence of an observation in such models. In this paper, a new type of ridge estimator based corrected likelihood function (REC) for linear measurement e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996